//用dp来状态转移，只需遍历一遍1到n，O(n)时间复杂度，用变量代替dp数组，O(1)空间复杂度
func climbStairs(n int) int {
	a, b, c := 0, 0, 1
	for i := 1; i <= n; i++ {
		a, b = b, c
		c = a + b
	}
	return c
}
